Complexity function - PDFSEARCH.IO - Document Search Engine

Complexity function
Results: 282

#	Item
261	Three distance theorems and combinatorics on words Pascal Alessandri, Val´erie Berth´e Add to Reading List Source URL: www.theoremoftheday.org Language: English - Date: 2010-03-26 20:37:19 Sturmian word Diophantine approximation Sequence Norm Sturmian sequence Fibonacci number Complexity function Distribution Equidistributed sequence Mathematics Mathematical analysis Combinatorics on words
262	Complexity Theory Johan H˚ astad Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2009-05-13 03:44:33 Mathematics Mathematical logic Primitive recursive function Computable function Recursively enumerable set Μ operator Computability Function Recursion Computability theory Theory of computation Theoretical computer science
263	Recurrence in infinite words (extended abstract) Add to Reading List Source URL: iml.univ-mrs.fr Language: English - Date: 2006-06-04 14:04:12 Sturmian word Fibonacci word Complexity function Shift space Projection Mathematics Combinatorics on words Mathematical analysis
264	On Smale’s 17th Problem: A Probabilistic Positive Solution. Carlos Beltr´an Add to Reading List Source URL: personales.unican.es Language: English - Date: 2011-06-09 07:23:01 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Time complexity Polynomial IP Universal property PP Dirac delta function Theoretical computer science Computational complexity theory Applied mathematics
265	Non-positive curvature and complexity for finitely presented groups Martin R. Bridson ∗ Add to Reading List Source URL: www.icm2006.org Language: English - Date: 2013-10-02 08:04:05 Geometric group theory Metric geometry Combinatorics on words Curvature Algebraic topology Hyperbolic group Amenable group Dehn function Sectional curvature Geometry Abstract algebra Mathematics
266	Two Proofs of Ladner’s Theorem We give two proofs of Ladner’s Theorem in this note. This note is adapted from the appendix Add to Reading List Source URL: oldblog.computationalcomplexity.org Language: English - Date: 2005-01-20 10:45:01 Structural complexity theory Mathematical optimization Complexity classes Functions and mappings P versus NP problem PP Function NP Reduction Theoretical computer science Computational complexity theory Applied mathematics
267	CHESS -PLAYING PROGRAMS AND THE PROBLEM OF COMPLEXITY Add to Reading List Source URL: aitopics.org Language: English - Date: 2012-05-11 10:21:48 Gaming Game artificial intelligence Abstract strategy games Chess variants Outline of chess Minimax Evaluation function Rules of chess Endgame tablebase Games Chess Computer chess
268	PDF Document Add to Reading List Source URL: www.unclaw.com Language: English - Date: 2009-04-03 14:08:37 Applied mathematics Hashing Cryptographic hash functions Analysis of algorithms Universal hashing Hash table Hash function Parallel Random Access Machine NC Theoretical computer science Search algorithms Computational complexity theory
269	PDF Document Add to Reading List Source URL: www.siam.org Language: English - Date: 2011-01-10 07:51:49 Mathematical analysis PPAD TFNP PPA PPP Lipschitz continuity Continuous function Derivative Polynomial Complexity classes Mathematics Applied mathematics
270	PDF Document Add to Reading List Source URL: www.renyi.hu Language: English - Date: 2006-11-05 15:15:43 Integer sequences Logarithms Factorial Computational complexity of mathematical operations Chebyshev function Mathematics Number theory Information theory

UPDATE